Circular Coloring of Random Graphs: Statistical Physics Investigation

Circular coloring is a constraints satisfaction problem where colors are assigned to nodes in a graph in such a way that every pair of connected nodes has two consecutive colors (the first color being consecutive to the last). We study circular coloring of random graphs using the cavity method. We identify two very interesting properties of this problem. For sufficiently many color and sufficiently low temperature there is a spontaneous breaking of the circular symmetry between colors and a phase transition forwards a ferromagnet-like phase. Our second main result concerns 5-circular coloring of random 3-regular graphs. While this case is found colorable, we conclude that the description via one-step replica symmetry breaking is not sufficient. We observe that simulated annealing is very efficient to find proper colorings for this case. The 5-circular coloring of 3-regular random graphs thus provides a first known example of a problem where the ground state energy is known to be exactly zero yet the space of solutions probably requires a full-step replica symmetry breaking treatment.Comment: 19 pages, 8 figures, 3 table

Quantized superfluid vortex dynamics on cylindrical surfaces and planar annuli

Superfluid vortex dynamics on an infinite cylinder differs significantly from that on a plane. The requirement that a condensate wave function be single valued upon once encircling the cylinder means that such a single vortex cannot remain stationary. Instead, it acquires one of a series of quantized translational velocities around the circumference, the simplest being $\pm \hbar/(2MR)$, with $M$ the mass of the superfluid particles and $R$ the radius of the cylinder. A generalization to a finite cylinder automatically includes these quantum-mechanical effects through the pairing of the single vortex and its image in either the top or bottom end of the surface. The dynamics of a single vortex on this surface provides a hydrodynamic analog of Laughlin pumping. The interaction energy for two vortices on an infinite cylinder is proportional to the classical stream function $\chi({\bf r}_{12})$, and it crosses over from logarithmic to linear when the intervortex separation ${\bf r}_{12}$ becomes larger than the cylinder radius. An Appendix summarizes the connection to an earlier study of Ho and Huang for one or more vortices on an infinite cylinder. A second Appendix reviews the topologically equivalent planar annulus, where such quantized vortex motion has no offset, but Laughlin pumping may be more accessible to experimental observation.Comment: 16 pages, 7 figures; published version, with thoroughly revised Appendice

Bose polarons at finite temperature and strong coupling

A mobile impurity coupled to a weakly interacting Bose gas, a Bose polaron, displays several interesting effects. While a single attractive quasiparticle is known to exist at zero temperature, we show here that the spectrum splits into two quasiparticles at finite temperatures for sufficiently strong impurity-boson interaction. The ground state quasiparticle has minimum energy at Tc, the critical temperature for Bose-Einstein condensation, and it becomes overdamped when T»Tc. The quasiparticle with higher energy instead exists only below Tc, since it is a strong mixture of the impurity with thermally excited collective Bogoliubov modes. This phenomenology is not restricted to ultracold gases, but should occur whenever a mobile impurity is coupled to a medium featuring a gapless bosonic mode with a large population for finite temperature.Peer ReviewedPostprint (author's final draft

Mobile impurity in a Bose-Einstein condensate and the orthogonality catastrophe

We analyze the properties of an impurity in a dilute Bose-Einstein condensate (BEC). First the quasiparticle residue of a static impurity in an ideal BEC is shown to vanish with increasing particle number as a stretched exponential, leading to a bosonic orthogonality catastrophe. Then we introduce a variational ansatz, which recovers this exact result and describes the macroscopic dressing of the impurity including its back-action onto the BEC as well as boson-boson repulsion beyond the Bogoliubov approximation. This ansatz predicts that the orthogonality catastrophe also occurs for mobile impurities, whenever the BEC becomes ideal. Finally, we show that our ansatz agrees well with experimental results

Search for dark matter produced in association with bottom or top quarks in √s = 13 TeV pp collisions with the ATLAS detector

A search for weakly interacting massive particle dark matter produced in association with bottom or top quarks is presented. Final states containing third-generation quarks and miss- ing transverse momentum are considered. The analysis uses 36.1 fb−1 of proton–proton collision data recorded by the ATLAS experiment at √s = 13 TeV in 2015 and 2016. No significant excess of events above the estimated backgrounds is observed. The results are in- terpreted in the framework of simplified models of spin-0 dark-matter mediators. For colour- neutral spin-0 mediators produced in association with top quarks and decaying into a pair of dark-matter particles, mediator masses below 50 GeV are excluded assuming a dark-matter candidate mass of 1 GeV and unitary couplings. For scalar and pseudoscalar mediators produced in association with bottom quarks, the search sets limits on the production cross- section of 300 times the predicted rate for mediators with masses between 10 and 50 GeV and assuming a dark-matter mass of 1 GeV and unitary coupling. Constraints on colour- charged scalar simplified models are also presented. Assuming a dark-matter particle mass of 35 GeV, mediator particles with mass below 1.1 TeV are excluded for couplings yielding a dark-matter relic density consistent with measurements